package startFromZero.Test628三个数的最大乘积;

import java.util.Arrays;

public class Solution {
    public int maximumProduct(int[] nums) {
        //先对数组排序
        //然后找最大的三个数相乘 有2种可能性：最大的三个正数、最小的两个负数和最大的正数
        //从这个里面取最大值即可
        int n = nums.length;
        Arrays.sort(nums);
        return Math.max(nums[0]*nums[1]*nums[n-1],nums[n-1]*nums[n-2]*nums[n-3]);
    }
}
